// 321. 拼接最大数/STL.merge/困难
// 给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，
// 表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n)
// 个数字拼接成一个新的数，要求从同一个数组中取出的数字
// 保持其在原数组中的相对顺序。
// 求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。
// 说明: 请尽可能地优化你算法的时间和空间复杂度。
// 示例 1:
// 输入:
// nums1 = [3, 4, 6, 5]
// nums2 = [9, 1, 2, 5, 8, 3]
// k = 5
// 输出:
// [9, 8, 6, 5, 3]
// 示例 2:
// 输入:
// nums1 = [6, 7]
// nums2 = [6, 0, 4]
// k = 5
// 输出:
// [6, 7, 6, 0, 4]
// 示例 3:
// 输入:
// nums1 = [3, 9]
// nums2 = [8, 9]
// k = 3
// 输出:
// [9, 8, 9]

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    vector<int> maxNumber(vector<int>& nums1, vector<int>& nums2, int k) {
        return {};
    }
};

int main_j() {
    printf("ss");
    vector<int> vt1 = {4,5,6,1,0};
    vector<int> vt2 = {14,15,16,11,10};
    vector<int> vt3(100);
    std::merge(vt1.begin(),vt1.end(),vt2.begin(),vt1.end(),vt3.begin());
    for(auto v:vt3) printf("%d,", v);
    return 0;
}
